
//
//import java.util.*;
//
//public class Gift {
//    public int getValue(int[] gifts, int n) {
//        // write code here
//        int ret = gifts[0];
//        int count = 1;
//        for(int i = 1; i<n; i++) {
//            if(gifts[i]!=ret) {
//                count--;
//                if(count == 0) {
//                    ret = gifts[i];
//                    count = 1;
//                }
//            }else {
//                count++;
//            }
//        }
//
//        int cnt = 0;
//        for(int i = 0; i<n; i++){
//            if(gifts[i] == ret) {
//                cnt++;
//            }
//        }
//
//        if(cnt > n/2) {
//            return ret;
//        }else {
//            return 0;
//        }
//    }
//}
////
//import java.util.*;
//
//public class Gift {
//    public int getValue(int[] gifts, int n) {
//        int[] hash = new int[100001];
//        for(int x:gifts) {
//            hash[x]++;
//        }
//        for(int i = 1; i<100001; i++) {
//            if(hash[i]*i > n/2) {
//                return i;
//            }
//        }
//        return 0;
//    }
//}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.next();
        String str2 = scanner.next();
        if(str1.length() < str2.length()) {
            String tmp = str1;
            str1 =str2;
            str2 = tmp;
        }
        int n = str1.length();
        int m = str2.length();
        str1 = " " + str1;
        str2 = " " + str2;
        int[][] dp = new int[n+1][m+1];
        for(int i = 1; i<=n; i++) {
            dp[i][0] = i;
        }
        for(int j = 1; j<=m; j++) {
            dp[0][j] = j;
        }

        for(int i = 1; i<=n ;i++) {
            char ch1 = str1.charAt(i);
            for(int j = 1; j<=m; j++) {
                char ch2 = str1.charAt(j);
                if(ch1 == ch2) {
                    dp[i][j] = dp[i-1][j-1];
                }else {
                    dp[i][j] = dp[i-1][j];
                }
            }
        }

        System.out.println(dp[n][m]);
    }
}
